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(54) Instruction prefetching apparatus and instruction prefetching method 



(57) The present invention intends to provide an 
instruction prefetching apparatus capable of reducing a 
delay caused by branch prediction error by prefetching 
instruction based on a condition of a conditional branch 
instruction if the condition is already determined at the 
prefetching of the branch instruction. In the apparatus, a 
first decoding unit judges whether or not a processed 
instruction is a conditional branch instruction or not and 
whether or not the instruction is a condition generate 
instruction which determines branch condition. A condi- 
tion determination signal generating means compares 
an address of a condition generate instruction with the 
content of a program counter to judge whether the con- 
dition is already determined or not, and according to the 
judgment, outputs a condition determination signal to a 
condition determination judging means. In response to 
the signal input, the condition determination judging 
means outputs prefetch address information for gener- 
ating address to a prefetch address generating unit, 
using a condition code. 
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Description 

FIELD OF THE INVENTION 

The present invention relates to an instruction 
prefetching apparatus and an instruction prefetching 
method, more particularly, to an instruction prefetching 
apparatus and an instruction prefetching method for 
realizing efficient pipeline processing in a processor. 

BACKGROUND OF THE INVENTION 

Now, most computer employs von Neumann archi- 
tecture which stores program as well as data in a stor- 
age unit and reads the stored program to be executed. 
Generally, von Neumann computer is implemented by a 
computer system consisting of a main frame computer 
which includes a processor such as CPU for controlling 
program execution and a main memory for temporarily 
storing program and data, an input-output (I/O) unit for 
performing input and output between the computer and 
users or external units, an auxiliary storage unit (sec- 
ondary storage unit) for storing program and data in an 
extended period of time, and other units. 

In the execution of program under the processor's 
control, instructions of the program stored in the main 
storage unit are read, and based on the contents of the 
instructions, instruction processing is performed in 
which a control signal is sent to each unit of the compu- 
ter. Therefore, the processor comprises a program 
counter for designating a location of an instruction to be 
executed in the main memory and a register such as an 
instruction register for storing instructions within it. 

Figure 6(a) explains the control operation in the 
instruction processing under the processor's control. 
First of all, in instruction fetch process, the program 
counter is referred to read an instruction to be executed 
next. Then, in instruction decoding process, the type of 
the read instruction is identified to interpret the instruc- 
tion. Next, in instruction executing process, data reading 
and operation processing are performed according to 
the instruction. Then, in result storing process, the 
result of the execution of the instruction is stored. As 
shown in the figure, each process is performed within a 
time corresponding to a machine cycle (hereinafter 
referred to as timing), and ail the processes are per- 
formed for a period ranging from a timing CLp to a timing 

CL n+3- 

Normally, program execution is implemented by 
executing a plurality of instructions sequentially. Figure 
6(b) illustrates the case that instruction A and instruc- 
tion B are successively executed. In the case shown in 
figure 6(b), the program counter is referred to read 
instruction A in the instruction fetch process, and in the 
following instruction decoding process, the content of 
the instruction A is interpreted; in the instruction execu- 
tion process, the processing according the instructed 
content is performed, followed by the result storing proc- 



ess in which the result of the execution of the instruction 
is stored into a designated location. In the next timing, 
the instruction fetch process for instruction B is per- 
formed to read the instruction B, whereby the sequential 

5 processing of the instructions is completed. If the 
processing of the instruction A is performed from a tim- 
ing CLn to a timing CL,, + 3 as shown in figure 6(a), the 
processing of the instruction B starts at a CL^. 

Figure 6(c) illustrates a pipeline processing which 
-*o — r^rKes-^dentr^peedy-^oGessing^lrHthis-pipeline— 
processing, the four processes: "instruction fetching", 
"instruction decoding", "instruction executing", and 
"result storing", can be executed such that the respec- 
tive processes overlap each other. More specifically, 

15 this enables the four control operations to be executed 
in parallel. At a timing CL-, , the instruction fetch process 
for instruction A is performed, and at the next timing 
CL 2 , the instruction A is subjected to decoding process- 
ing while instruction B is fetched. At a timing CL 3 , the 

so execution process to the instruction A, the decoding 
process to the instruction B, and the fetch process to 
instruction C are performed. Thus, execution of pipeline 
processing enables instructions whose number is equal 
to pipelining processable number to be processed in 

25 parallel, thereby speeding up the whole processing. 

If instructions A to D are instructions which allow 
simple, sequential execution, an idealistic pipeline 
processing as illustrated can be implemented by 
processing them in an order in which the instructions 

30 are described in a program. However, some programs 
heavily use repetition, branching, and selecting, and a 
plurality of programs cannot be executed simply in the 
order in which the instructions are described. Moreover, 
the result of instruction execution process might decide 

35 whether the following process should be performed, or 
branching or selecting should be performed. Therefore, 
pipeline processing according to the flow of the program 
is required for enhancing efficiency. 

A description is given of a prior art instruction 

40 prefetching method associated with prediction process, 
in a pipeline processing, instruction fetch processing is 
performed by predicting an instruction to be executed 
next before finally determining an address of the 
instruction. Such instruction fetch process by prediction 

45 is called instruction prefetch processing. Now, a 
description is given of a conventional instruction 
prefetching apparatus for executing that instruction 
prefetch processing associated with prediction process 
in a processor. 

so Figure 7 is a block diagram of a prior art instruction 
prefetching apparatus, figure 8 is a diagram showing a 
part of a program including an instruction as an object of 
prefetch processing, and figure 9 is a timing chart illus- 
trating a schematic operation in the prior art prefetching 

55 apparatus. 

As shown in figure 7, the prior art instruction 
prefetching apparatus comprises a prefetch address 
generating unit 300, a first decoding unit 303, a branch 
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predicting unit 304, an instruction buffer 305. a second 
decoding unit 306. an operation performing unit 307, 
and a condition code storage unit 308. 

The prefetch address generating unit 300 gener- 
ates an address of a prefetch target (hereinafter also 
referred to as prefetch address) based on a prediction of 
the branch predicting unit 304 and a condition code, and 
outputs a prefetch address signal S301 . The first decod- 
ing unit 303 performs decoding processing to a 
3refetched-instroctiorrS30 2 to o bt a i n the ins tr uc t ion an d~ 



output it to the instruction buffer 305 which is later 
described. The first decoding unit 303 also identifies the - 
type of the prefetched instruction S302 from the result of 
the decoding processing, and when the type of the 
prefetched instruction is a conditional branch instruc- 
tion, the decoding unit outputs a signal indicating this 
type of the prefetched instruction to both the branch pre- 
dicting unit 304 and the prefetch address generating 
unit 300. The branch predicting unit 304 predicts how 
branching is performed to process steps and prefetches 
an instruction subsequent to the conditional branch 
instruction, and outputs the prediction result to the 
prefetch address generating unit 300. Prediction meth- 
ods include a method in which branch direction is pre- 
determined based on branching probability and a 
method in which branch direction is decided based on a 
history of the branch directions of the conditional 
branches used before. The instruction buffer 305 tem- 
porarily stores the instruction fetched by the decoding 
processing of the first decoding unit 303 for a next 
processing. The second decoding unit 306 takes the 
temporarily stored instruction from the instruction buffer 

305. and decodes it sequentially to control the operation 
process performed by the operation performing unit 
which is later described, according to the obtained 
result. The operation performing unit 307 performs 
operation under control from the second decoding unit 

306, and outputs a signal indicating the result of the 
operation to the condition code storage unit 308 when 
the result of the operation can affect on a condition code 
stored in the condition code storage unit 308. The con- 
dition code storage unit 308 stores a condition code 
obtained based on the result of the operation process- 
ing input from the operation performing unit 307. 

The schematic operation of the prior art instruction 
prefetching apparatus thus configured is as follows. 

At a timing, the prefetch address generating unit 
300 generates an address of an instruction to be 
fetched next and outputs it as a prefetch address signal 
S301. In a processor using the instruction prefetching 
apparatus, an instruction is fetched using this prefetch 
address signal S301 and input to the instruction 
prefetching apparatus. At a next timing, the prefetched 
instruction is input to the first decoding unit 303 to be 
subjected to decoding processing. 

The first decoding unit 303 judges whether the 
processed instruction is a conditional branch instruction 
or not. When the instruction is a conditional branch 



instruction, the first decoding unit 303 outputs a signal 
indicating this fact to both the prefetch address generat- 
ing unit 300 and the branch predicting unit 304. The 
processed instruction is output to the instruction buffer 

5 305 whether that instruction is a conditional one or not. 
The instruction temporarily stored in the instruction 
buffer 305 is then taken by the second decoding unit 
306 where the content of the instruction is interpreted 
through decoding processing. The second decoding 
-to — unrre06-outpms-a^ignannd^ content of the— 

obtained instruction to the operation performing unit 307 
where the operation processing corresponding to the 
content of the instruction is performed based on the sig- 
nal input The result of the operation processing is proc- 

is essed by a processor including the instruction 
prefetching apparatus, and when that result can affect a 
condition code, it is output to the condition code storage 
unit 308 for storage. 

Receiving the signal indicating that the processed 

20 instruction is a conditional branch instruction is input 
from the first decoding unit, the branch predicting unit 
304 performs prediction processing according to a pre- 
determined method to output a signal indicating the 
result of the prediction to the prefetch address generat- 
es ing unit 300. 

The prefetch address generating unit 300 gener- 
ates an address of an instruction to be prefetched next. 
If the signal indicating conditional branch instruction is 
not input from the first decoding unit 303, the prefetch 

30 address generating unit generates an address of an 
instruction to be prefetched next with reference to the 
condition code stored in the condition code storage unit 
308 and outputs it as a prefetch address signal S301. 
On the other hand, if such signal is input from the first 

35 decoding unit 303, the prefetch address generating unit 
generates an address of an instruction to be prefetched 
next based on the signal informing the prediction input 
from the branch predicting unit 304, and outputs it as a 
prefetch address signal S301 . 

40 Here a description is given of the case of executing 
a program shown in figure 8 with reference to the timing 
chart of figure 9. which program illustrates the following 
procedures. In the figure, instruction 400 is an add 
instruction which instructs to perform addition to the 

45 data stored in registers DO and D1 and stores the result 
in a register D2. In this program, the result of the opera- 
tion according to the instruction 400 decides the type of 
the branch of instruction 401. More specifically, the exe- 
cution result of the instruction 400 decides a condition 

so code which the instruction 401 as a conditional branch 
instruction uses to decide the target of the branch. Here 
it is assumed that a zero flag of a condition code is set 
when the result is 0. Since the instruction 401 is a con- 
ditional branch instruction, branching for the process 

55 steps is performed by selecting an instruction to be exe- 
cuted next according to the zero flag of the condition 
code. If the zero flag is not set, the instruction to be exe- 
cuted next is the instruction 403, whereas the instruc- 
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tion 402 is selected as an instruction to be executed 
next if the zero flag is set. 

Next, a description is given of the operation for exe- 
cuting the program shown in figure 8 by a processor 
including the prior art instruction prefetching apparatus, s 
with reference to the timing chart of figure 9. 

At a timing t-j shown in the timing chart of figure 9, 
an address of instruction 400 is generated in the 
prefetch address generating unit 300 to be output as a 
^r^eteh^ddress^ignal^O^Tinputting-iHo-the-instfuc- — ra- 
tion prefetching apparatus. The processor using this 
instruction prefetching apparatus fetches the instruction 
400 using the prefetch address signal S301. At a next 
timing t 2 , the prefetched instruction 400 is input to the 
first decoding unit 303 to be subjected to decoding is 
processing. 

Since the instruction 400 is not a conditional branch 
instruction, it is not necessary to output a signal indicat- 
ing that the processed instruction is a conditional 
branch instruction, and the instruction 400 is output to 20 
the memory buffer 305. The second decoding unit 306 
decodes the instruction 400 taken from the instruction 
buffer 305 to obtain an interpretation that the instruction 
400 is an add instruction, outputting the result of the 
decoding processing to the operation performing unit 25 
307 by means of a signal. The operation performing unit 
307 performs the addition instructed by the instruction 
400. and since the result of the addition processing 
according to the instruction 400 can affect a condition 
code, the operation performing unit outputs the result of 30 
the addition to the condition code storage unit 308 
where condition code changed is stored. As described 
above, when the result of the addition is 0, a zero flag of 
a condition code is set, but here it is assumed that the 
result of the adding is not 0 and thus the zero flag is not 35 
set. At a timing t3 of figure 9, a conditional flag which 
decides the condition of a conditional branch of the 
instruction 401 is determined. 

Thereafter, at the timing t 3 , an address of the 
instruction 401 is generated to fetch the instruction 401 40 
as a conditional branch instruction. At a timing t4, the 
fetched instruction is input to the prefetching apparatus 
to be decoded by the first decoding unit 303. Since the 
instruction 401 is a conditional branch instruction, a sig- 
nal indicating this fact is output to both the prefetch 45 
address generating unit 300 and the branch predicting 
unit 304. 

Receiving the signal, the branch predicting unit 304 
performs prediction and outputs a signal indicating the 
result to the prefetch address generating unit 300. Here so 
it is assumed that the branch predicting unit 304 is set to 
predict "an instruction described next in the program". 
Therefore, a signal indicating "next instructibn" is output 
from the branch predicting unit 304 to the prefetch 
address generating unit 300. At a timing t 5 . the prefetch 55 
address generating unit 300 generates an address of 
instruction 402 which is "the next instruction" for the 
conditional branch instruction 401 and outputs a 



prefetch address signal S301 indicating "instruction 
402 M . In the processor, the instruction 402 is thus 
prefetched and input to the first decoding unit 303 at a 
timing t 4 of figure 9. 

On the other hand, the condition of the conditional 
branch of the instruction 401 is judged using the condi- 
tional flag determined at the timing t 3 . Since the zero 
flag is not set according to the above assumption, 
instruction 403 is the instruction to be executed next. 
^is^eans^at-an-addross-of^^ranch-target-is-detei 1 — 
mined at a timing t6- At this stage, an address of an 
instruction to be fetched next have to be determined. 
However, in this case, that address of the instruction to 
be fetched next (the address of the instruction 403) 
does not match the address generated by the prefetch 
address generating unit 300 (the address of the instruc- 
tion 402). This means a branch prediction error, and it is 
necessary to prefetch a next instruction again at a next 
timing t 7 . 

In the prior art instruction prefetching apparatus 
above described, an instruction following a conditional 
branch instruction is prefetched only based on the pre- 
diction by the branch predicting unit 304. Then, as 
shown in figure 9 ( even if the execution of the instruction 
400 has been completed when the conditional branch 
instruction 401 is prefetched and the condition code for 
this branch instruction is already determined (at the tim- 
ing t 3 ), it is impossible to decide an instruction to be 
prefetched next using this result. Therefore, smooth 
pipeline processing can be performed as long as the 
prediction comes true,, resulting in improved efficiency 
of the processing. However, when the prediction is not 
realized, the already fetched instruction has to be can- 
celed to fetch a correct instruction, causing an unde- 
sired delay. Further, prefetching the instruction 402 
results in a vain operation, which means that the device 
resource of the whole processor including the prefetch- 
ing unit is not utilized effectively. 

SUMMERY Q F THE INVENTION 

An object of the invention is to provide an instruc- 
tion prefetching apparatus capable of reducing a display 
resulted from branch prediction error by prefetching an 
instruction according to a condition of a conditional 
branch instruction when the condition is already deter- 
mined at the prefetching of the branch instruction, 
thereby realizing an efficient processing using its device 
resource effectively. 

Another object of the invention is to provide an 
instruction prefetching method capable of reducing a 
display resulted from branch prediction error by 
prefetching an instruction according to a condition of a 
conditional branch instruction when the condition is 
already determined at the prefetching of the branch 
instruction, thereby realizing an efficient processing 
using its device resource effectively 

Other objects and advantages of the invention will 
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become apparent from the detailed description that fol- 
lows. The detailed description and specific embodi- 
ments described are provided only for illustration since 
various additions and modifications within the scope of 
the invention will be apparent to those of skill in the art 
from the detailed description. 

According to a first aspect of the invention, an 
instruction prefetching apparatus for prefetching instruc- 
tion from a storage unit in a computer executing the 

tionrromprisingr^brancrr^^ 
judging whether a prefetched instruction is a branch 
instruction which instructs branching or not. and output-*^ 
ting a branch signal when that instruction is a branch 
instruction; a determined condition information generat- 
ing means for judging whether a concfition deciding to 
perform the branching of the branch instruction is 
already determined or not when the branch signal is 
output, and outputting, to a prefetch address generating 
means, determined condition information correspond- 
ing to the condition judged to be determined; and a 
prefetch address generating means for generating an 
address of a prefetch target based on the determined 
condition information input from the determined condi- 
tion information generating means. In this apparatus, an 
instruction address is generated according to a condi- 
tion which is already determined when an instruction fol- 
lowing a branch instruction is prefetched. 

According to a second aspect of the invention, the 
instruction prefetching apparatus defined in the first 
aspect includes the determined condition information 
generating means which comprises: a condition deter- 
mination signal generating means forjudging whether a 
condition deciding to perform the branching of the 
branch instruction is already determined or not and out- 
putting a condition determination signal when the condi- 
tion is already determined; and a condition 
determination judging means for obtaining the deter- 
mined condition when the condition determination sig- 
nal is output, and generating determined condition 
information according to the obtained condition. In this 
apparatus, a condition determination signal informs 
whether the condition is already determined or not and 
the condition already determined can be used. 

According to a third aspect of the invention, the 
instruction prefetching apparatus defined in the second 
aspect includes the condition determination signal gen- 
erating means which comprises: a first instruction 
address storage means for storing an address of an 
instruction output from the branch judging means; a 
second instruction address storage means for storing 
the address of an instruction being currently executed: 
and a comparing means for making a comparison 
between the address stored in the first instruction 
address storage means and that stored in the second 
instruction address storage means and outputting the 
condition determination signal to the condition determi- 
nation judging means when the comparison shows that 
the addresses match, in this apparatus, whether or not 



the condition is already determined is judged from a 
comparison between the address of an instruction for 
determining condition and the address of an instruction 
being currently executed. 

5 According to a fourth aspect of the invention, in the 

instruction prefetching apparatus defined in the third 
aspect, the branch judging means judges whether a 
prefetched instruction is a condition generate instruction 
or not and. when the instruction is a condition generate 
to inSffijetion, outputs an address of tne instruction to the 
first instruction address storage unit and a condition 
indetermination signal to the condition determination 
judging means, and further outputs information indicat- 
ing the branch condition of the branch instruction to the 

15 condition determination judging means, as the branch 
signal to be output, and information indicating an 
address of a branch target of the branch instruction to 
the prefetch address generating means. In this means, 
the judgment of the determination of condition from the 

20 comparison between addresses is executed by per- 
forming judging processing to a condition generate 
instruction and storing the address of the instruction. 

According to a fifth aspect of the invention, in the 
instruction prefetching apparatus defined in the fourth 

25 aspect, the condition determination judging means, 
when the condition determination signal is input, out- 
puts to the prefetch address generating means condi- 
tion determination information indicating whether an 
address to be used is the address of an instruction fol- 

30 lowing the branch instruction or the branch target 
address, and this means generates an instruction 
address according to a determined condition. 

According to a sixth aspect of the invention, in the 
instruction prefetching apparatus defined in the first 

35 aspect, the determined condition information generat- 
ing means judges whether or not prefetched instruction 
is a condition generate instruction which determines a 
condition deciding to perform the branching and. when 
the instruction is a condition generate instruction, per- 

40 forms operation according to the condition generate 
instruction to generate the determined condition infor- 
mation using the operation result. In this means, a judg- 
ment about a condition generate instruction is made 
along with operation processing. 

45 According to a seventh aspect of the invention, in 
the instruction prefetching apparatus defined in the sixth 
aspect, the condition generate instruction includes infor- 
mation indicating that the instruction is a condition gen- 
erate instruction, and analyzing the instruction is 

so performed along with operation processing. 

According to an eighth aspect of the invention, an 
instruction prefetching method for prefetching instruc- 
tion from a storage unit in a computer executing the 
instruction, comprises the steps of: judging whether a 

55 prefetched instruction is a branch instruction which 
instructs branching and outputting a branch signal when 
the instruction is a branch instruction; judging whether a 
condition deciding to perform the branching of the 
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branch instruction is already determined or not when 
the branch signal is output, and outputting determined 
condition information corresponding to the condition 
judged to have been determined, such that the informa- 
tion can be used in a following step for generating 5 
prefetch address; and generating an address of an 
instruction to be prefetched based on the determined 
condition information when the determined condition 
information is output in the above determined condition 
nnfoHTiationgenerating-step^-ln-this-methodi-an-instruG- — n 
tion address is generated according to a condition 
already determined. 

According to a ninth aspect of the invention, the 
instruction prefetching method defined in the eighth 
aspect includes the determined condition information 15 
generating step which includes: a condition determina- 
tion signal generating step of judging whether a condi- 
tion deciding to perform the branching of the branch 
instruction is already determined or not and outputting a 
condition determination signal when the condition is 
already determined; and a condition determination 
judging step of obtaining the determined condition, 
when the condition determination signal is output, to 
generate the determined condition information based 
on the obtained condition. This step informs whether or 
not a condition is already determined by means of a 
condition determination signal. 

According to a tenth aspect of the invention, the 
instruction prefetching method defined in the eighth 
aspect includes the determined condition information 
generating step where a judgment is made whether or 
not a prefetched instruction is a condition generate 
instruction which determines a condition deciding to 
perform the branching and, when the instruction is a 
condition generate instruction, performs operation 
according to the condition generate instruction to gener- 
ate the determined condition information using the 
operation result, and the judgment about the condition 
generate instruction is made along with operation 
processing. 

According to an eleventh aspect of the invention, in 
the instruction prefetching method defined in the tenth 
aspect, the condition generate instruction includes infor- 
mation indicating that instruction is a condition generate 
instruction, and analyzing this instruction is performed 
along with operation processing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating the configu- 
ration of an instruction prefetching apparatus according 
to a first embodiment of the invention. 

Figure 2 is a block diagram showing components of 
the prefetch address generating unit of the first embod- 
iment, which diagram explains the function of this unit 

Figure 3 is a timing chart schematically showing 
operations of processes according to the first embodi- 
ment. 



Figures 4(a) and 4(b) are diagrams for explaining 
the flow of the processes according to the first embodi- 
ment in contrast with that according to the prior art 
processing. 

Figure 5 is a block diagram illustrating the configu- 
ration of an instruction prefetching apparatus according 
to a second embodiment of the invention. 

Figures 6(a) to 6(c) are diagrams for explaining 
processes performed by a processor of a computer. 

^Rgure^s^lockxiiagramiHustrating^he-structure — 

of a prior art instruction prefetching apparatus. 

Figure 8 is a diagram showing an example of a pro- 
gram as a processing object. 

Figure 9 is a timing chart schematically showing the 
operations of processes according to the prior art. 

PREFERRED EMBODIMENTS OF THE INVENTION 

Embodiment 1 . 

An instruction prefetching apparatus according to a 
first embodiment of the invention uses a condition deter- 
mination signal which indicates whether a branch condi- 
tion is determined or not and prefetches an instruction 
corresponding to a condition when the condition is 
already determined. 

Figure 1 is a block diagram illustrating the configu- 
ration of the instruction prefetching apparatus according 
to the first embodiment of the invention. As shown in the 
figure, the instruction prefetching apparatus according 
to the first embodiment comprises a prefetch address 
generating unit 100, a first decoding unit 101, a storage 
unit for condition generate instruction address 102, a 
condition determination judging unit 103, an instruction 
buffer 104, a second decoding unit 105, a condition 
code storage unit 106, an operation performing unit 
107, a program counter 108. and a comparator 109. 

The prefetch address generating unit 100 gener- 
ates an address of a next prefetch target using prefetch 
address information S1 14 output from the condition 
determination judging unit 103 and outputs a prefetch 
address signal S110 as an output of the instruction 
prefetching apparatus. The first decoding unit 101 per- 
forms decoding processing to a prefetched instruction 
45 S1 12 to obtain information S1 16 indicating the content 
of the instruction and outputs it to the instruction buffer 
104 which is later described. 

Further, the first decoding unit 101 works as a 
branching judging means for judges whether the 
so instruction is a branch instruction or not and outputting 
a branch signal when the instruction is a branch instruc- 
tion. When the instruction S112 is a branch instruction, 
this unit outputs a signal S1 1 1 indicating an address of 
a branch target for the conditional branch instruction 
55 and a signal S115 indicating a branch condition of the 
branch instruction. The signals S111 and S115 are 
treated as branch signals indicating that the instruction 
is a branch instruction. Moreover, the first decoding unit 
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101 judges whether or not the instruction is an instruc- 
tion changing a condition code (a zero flag, for exam- 
ple), that is, a condition generate instruction, and when 
the instruction is a condition generate instruction, this 
unit outputs an instruction address S1 13 of the condi- 
tion generate instruction S112 to the storage unit for 
condition generate instruction address 102 which is 
later described while outputting an indetermination sig- 
nal S115 to a condition determination judging means 
-403, 



determined. 

Moreover, the instruction prefetching apparatus 
according to the first embodiment further comprises a 
branch predicting unit identical to the prior art one 

5 although the unit rs not illustrated in figure 1 , and in this 
apparatus, when the condition determination signal 
S1 18 is not input to the condition determination judging 
unit 103, the branch predicting means is used for branch 
prediction and the predicted address is input to the 

io prefetch address generating unit 1 00. 

Here a description is given of the schematic opera- 
tion of the instruction prefetching apparatus of the first 
embodiment having the above configuration. 

At a timing, an address of an instruction to be 

rs fetched next is generated by the prefetch address gen- 
erating unit 100 to be output as a prefetch address sig- 
nal S110. In the processor including the instruction 
prefetching apparatus, an instruction is fetched using 
this prefetch address signal S110 and the fetched 

20 instruction S112 is input to the instruction prefetching 
apparatus. At a next timing, the prefetched instruction 

5112 is input to the first decoding unit 101 to be 
decoded. 

The first decoding unit 101 judges whether the 
25 instruction S112 is a conditional branch instruction or 
not, and a condition generate instruction or not. When 
the instruction S112 is a conditional branch instruction, 
the first decoding unit 101 outputs a signal S111 to a 
prefetch address generating unit 100 while outputting 
30 the a signal S115 indicating a branch condition of the 
branch instruction to the condition determination judg- 
ing means 1 03. Here it is assumed that as a signal indi- 
cating a branch target address, a signal Si 1 1 is output 
which indicates a difference between an address of a 
35 previously prefetched instruction and a branch target 
address. When the instruction S1 12 is a condition gen- 
erate instruction, the first decoding unit outputs a signal 

51 13 indicating an instruction address of the instruction 
S1 12 to the storage unit for condition generate instruc- 

40 tion address 102 while outputting an indetermination 
signal S1 15 to a condition determination judging means 
103. Judging whether or not the instruction is a condi- 
tion generate instruction can be performed when the 
instruction S112 is input, by making an assumption in 

45 advance that a certain type of instruction is equal to a 
condition generate instruction, for example, an arithme- 
tic instruction is a condition generate instruction. More- 
over, despite the type of the instruction S1 12, a signal 
S116 indicating the content of the instruction S112 is 

so output to the instruction buffer 1 04. 

After being temporarily stored in the instruction 
buffer 104, the signal S1 16 indicating the content of the 
instruction is taken by the second decoding unit 1 05 and 
subjected to decoding processing to interpret the con- 

55 tent of the instruction. The second decoding unit 105 
outputs a direction according to the interpreted content 
of the instruction to the operation performing unit 107 
which performs operation based on the input direction. 



The condition determination judging unit 103 gen- 
erates prefetch address information using a signal Si 1 5 
indicating a branch condition, which is input from the 
first decoding unit 101, and a condition code Si 19 
obtained from the condition code storage unit 106, and 
outputs the information to the prefetch address generat- 
ing unit 100. 

The instruction buffer 1 04 temporarily stores a sig- 
nal S116 indicating the content of the instruction 
obtained by the decoding processing at the first decod- 
ing unit 101 for a processing at a following stage. The 
second decoding unit 1 05 takes the signal Si 16 tempo- 
rarily stored from the instruction buffer 104, and 
decodes it sequentially to output a signal for controlling 
the operation processing at the operation performing 
unit which is later described, according to the obtained 
result. The condition code storage unit 106 stores con- 
dition codes including branch condition, which are used 
in the processing including judgment such as condi- 
tional branch processing. The operation performing unit 
107 performs operation according to a control signal 
input from the second decoding unit 105 and outputs a 
signal indicating the operation result to the condition 
code storage unit 106 when a condition code stored in 
the condition code storage unit 106 which is later 
described is changed according to the operation result. 

The storage unit for condition generate instruction 
address 102 works as a first instruction address storage 
means for storing an address of a condition generate 
instruction, and stores an instruction address Si 13. The 
program counter 1 08 is a register for storing an address 
of an instruction being executed in a processor includ- 
ing the instruction prefetching apparatus and works as a 
second instruction address storing means for storing an 
address of an instruction being currently executed by 
the operation performing unit 107. The comparator 109 
performs a comparison between an instruction address 
S1 1 7 obtained from the storage unit for condition gener- 
ate instruction address 102 and an address stored in 
the program counter 108 and. when these addresses 
match each other, a signal indicating this fact is output. 
The storage unit for condition generate instruction 
address 102, the program counter 108, and the compa- 
rator 109 works as a condition determination signal 
generating means 120 for judging whether a condition 
deciding to perform a branch of a branch instruction is 
already determined or not and outputting a condition 
determination signal S1 18 when the condition is already 
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The result of the operation is processed by the proces- 
sor including the instruction prefetching apparatus, but 
the result which can affect a condition code is output to 
the condition code storage unit 106 tor storage. 

On the other hand, in the condition determination 5 
signal generating means 120, when the address S113 
of the instruction S112 is input to the storage unit for 
condition generate instruction address 102, this 
address is input with an address obtained from the pro- 
-grarrrconnter-108 to t h e comparator-i^9-t<r-make-a — n 
comparison between them. Since the program oounter 
108 stores an address of an instruction being currently 
executed in the processing performed by the processor 
including the instruction prefetching apparatus, this 
comparison reveals whether a condition generate is 
instruction as a target is already executed or not. If this 
instruction is already executed, the condition deter- 
mined by the execution result of this instruction S1 12 is 
judged to be determined, whereby a condition determi- 
nation signal Si 18 indicating that the condition is 20 
already determined is output to the condition determina- 
tion judging unit 103. 

The condition determination judging unit 103 works 
differently corresponding to the respective inputs: a con- 
dition determination signal S118 from the condition 25 
determination signal generating means 120. and a sig- 
nal S115 as an indetermi nation signal or a signal indi- 
cating branch condition from the first decoding unit 
When an indetermination signal S115 is input, reset 
processing is executed in the condition determination 30 
judging means 103 to reset the state which has been 
set using the condition determination signal S118 
based on a condition generate instruction having been 
processed immediately before. 

When both a signal S1 15 indicating branch condi- 35 
tion and the condition determination signal S118 are 
input to the condition determination judging unit 103, a 
condition code is obtained from the condition code stor- 
age unit 106 to be output as a prefetch address informa- 
tion Si 14 to the prefetch address generating unit 100. 40 
On the other hand, when the signal S115 indicating 
branch condition is input but the condition determination 
signal S118 is not input, the condition determination 
judging unit 103 does not operate and a prediction from 
the branch predicting unit (not shown) is input to the 4t 
prefetch address generating unit 100 for use, as 
described above. 

The prefetch address generating unit 100 gener- 
ates a prefetch address signal S1 10 using the input 
prefetch address information and output it. Figure 2 is a si 
diagram for explaining the operation of the prefetch 
address generating unit 100, and this diagram shows 
the main components in the inner structure of this unit. 
As shown in the figure, the prefetch address generating 
unit 100 comprises a selector 151. an address counter 5. 
152, and an adder 153. 

The selector 151 selects a signal S111 or a fixed 
length (the value thereof is "4" in this case) correspond- 



ing to the prefetch address information S1 14 input from 
the condition determination judging unit 103 to output it 
to the adder 153. The signal S111 is input as a signal 
indicating a branch target address of the prefetched 
conditional branch instruction and used as a relative 
value of an address difference. The fixed length, on the 
other hand, decides a fixed value of the address differ- 
ence, and indicates "4" when the value of the fixed 
length is four bytes. 

The-address^countert52-stores-an-address-gener= — 

ated in the prefetch address generating processing 
which is performed immediately before this process. 
When a selected signal is output to the adder 153, the 
adder 153 adds the selected signal to a value stored in 
the address counter 152 and the result of the addition is 
output as a prefetch address signal S110 which is a 
device output of the instruction prefetching apparatus. 
The prefetch address signal S1 10 is also output to the 
address counter 152 to be stored for next address gen- 
erating process. 

By the above-described operation, in the prefetch 
address generating unit 100, the adder 153 adds an 
address difference (relative value) sent by means of the 
signal S1 1 1 to the address of the previously prefetched 
instruction to obtain a prefetch address signal S110 
which is a branch target address or adds a fixed length 
"4" to the address of the previously prefetched instruc- 
tion to obtain a prefetch address signal S110 which is 
the address of the next instruction four bytes ahead. 

Next, the operation for executing the program 
shown in figure 8 will be described with a reference to a 
timing chart of figure 8, as in the case of the prior art 
apparatus. 

At a timing t-j shown in the chart of figure 3, an 
address of instruction 400 is generated by the prefetch 
address generating unit 100 to be output as a prefetch 
address signal S110. In the processor including the 
instruction prefetching apparatus, the instruction 400 is 
fetched using this prefetch address signal S110 and 
input to the instruction prefetching apparatus. At a next 
timing t 2 , the prefetched instruction 400 is input to the 
first decoding unit 101 to be decoded. 

Since the instruction 400 is not a conditional branch 
instruction, both the signal S111 indicating a branch 
address and the signal S1 15 indicating a branch condi- 
tion are not output. On the other hand, since the instruc- 
tion 400 is an instruction changing a condition code 
(zero flag) and thus judged as a condition generate 
instruction, the address of the instruction 400 is output 
> to the storage unit for condition generate instruction 
address 102 for storage while the condition code inde- 
termination signal S1 15 is input to the condition deter- 
mination judging unit 103. 

The signal S116 indicating the content of the 
5 instruction 400 is output to the instruction buffer 104. 
The second decoding unit 1 05 takes the instruction 400 
from the instruction buffer 104 and decodes it to obtain 
an interpretation that the instruction is an add instruc- 
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tion, and informs the result of the decoding to the oper- 
ation performing unit 107 by outputting a signal. The 
operation performing unit 107 performs an addition indi- 
cated by the instruction 400. When the result of the 
addition can affect a condition code, the operation per- 
forming unit 107 outputs the result of the addition to the 
condition code storage unit 106 which stores the 
changed condition code. At a timing t 3 , a conditional flag 
is determined. 

Byiherexecution of the insUuctioir400~as a condi 
tion generate instruction, the condition determination 
signal Si 1 8 is output as the result of the processing per- • 
formed by the condition determination signal generating 
means 120. Therefore, the condition determination 
judging unit 103 to which the condition determination 
signal S1 18 is input takes a condition code S1 19 from 
the condition code storage unit 106. 

At a timing t*. instruction 401 as a conditional 
branch instruction is decoded by the first decoding unit 
101. Because the instruction 401 is a branch instruc- 
tion, the signal S1 15 indicating branch condition is out- 
put to the condition determination judging unit 103. The 
condition determination judging unit 103 instructs the 
prefetch address generating unit 100 to generate a cor- 
rect address (an address of instruction 403) as an 
address of an instruction to be executed after the condi- 
tional branch instruction 401, based on the obtained 
condition code S119 according to the input signal S1 1 5. 
Thus, prefetching the instruction 403 is performed 
based on the prefetch address generated at a timing t 5 . 

The comparison between the timing chart of figure 
3 with the timing chart of figure 9 in which the prior art 
apparatus is used shows the following facts: it is found 
from figure 9 that at a timing t 7 , an address of the 
instruction 403 as an instruction to be fetched correctly 
is output; the chart of figure 3 according to the first 
embodiment shows that it is at a timing t 5 that the 
address of the instruction 403 is output. This shows that 
in the first embodiment, use of determined condition 
instead of prediction realizes speeded-up processing. 

Figures 4(a) and 4(b) are diagrams for explaining 
the prefetch processing according to the first embodi- 
ment. Figure 4(a) shows the case according to the prior 
art wherein, when an instruction A is a condition gener- 
ate instruction, prefetching a next instruction based on a 
determined condition is impossible unless the prefetch- 
ing is performed after executing the instruction A at a 
timing CLn +2 . On the other hand, in the case of the first 
embodiment shown in figure 4(b), since it is judged 
whether the instruction A is a condition generate 
instruction or not so as to prepare for obtaining deter- 
mined condition when the instruction A is decoded at a 
timing CLp +1 , if the instruction A has been executed and 
its condition is already determined at a timing CLn +2 . it 
is possible to prefetch instruction B based on the deter- 
mined condition. 

Thus, according to the first embodiment of the 
invention, the instruction prefetching apparatus com- 
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prises a condition determination signal generating 
means 120 and the condition determination judging unit 
103, and in the apparatus, for decoding the prefetched 
instruction, the first decoding unit 101 judges not only 
whether the instruction is a branch instruction or not. but 
whether the instruction is a condition generate instruc- 
tion or not. and outputs a signal indicating the judgment. 
This means that, for example, according to the judg- 
ment that the condition is determined, a signal S118 
indicating-this-judgment is-i n p ut t o the cond it io n dete r - 
rnination judging unit 103. Therefore, if condition has 
been determined when the conditional branch instruc- 
tion is prefetched, a correct prefetch address is gener- 
ated without performing branch prediction, whereby a 
delay caused by prediction error at the execution of the 
branch instruction is eliminated, and a more efficient 
processing is realized. 

Embodiment 2. 



An instruction prefetching apparatus according to a 
second embodiment of the invention judges in instruc- 
tion execution processing whether branch condition is 
determined or not, and if the condition is determined, 
25 the instruction corresponding to the condition is 
prefetched. 

Figure 5 is a block diagram illustrating the structure 
of the instruction prefetching apparatus according to the 
second embodiment of the invention. As shown in the 
30 figure, the instruction prefetching apparatus of the sec- 
ond embodiment comprises a prefetch address gener- 
ating unit 200, a first decoding unit 201. a condition 
determination judging unit 202, an instruction buffer 
202, a second decoding unit 204, a condition code stor- 
es age unit 206, and an operation executing unit 205. In 
contrast with figure 1 , the instruction prefetching appa- 
ratus according to the second embodiment does not 
include a condition determination signal generating 
means 120 which the apparatus of the first embodiment 
40 comprises. 

The first decoding unit 201 performs decoding 
processing to the prefetched instruction $209 to obtain 
information indicating the content of the instruction and 
output the information to the instruction buffer 203. The 
45 first decoding unit 201 also works as a branch judging 
means for judging whether the instruction is a branch 
instruction or not and outputting a branch signal when it 
is judged that the instruction is a branch instruction. 
When the instruction S209 is a branch instruction, this 
so unit outputs a signal S208 indicating an address of a 
branch target and a signal S211 indicating a branch 
condition of the branch instruction. The signals S208 
and S221 are treated as branch signals for indicating 
that the instruction is a branch instruction. 
55 The operation performing unit 205 works as a con- 
dition determination signal generating means for gener- 
ating a condition determination signal S212. If an 
instruction being executed is an instruction for changing 
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a condition code, that is, a condition generate instruc- 
tion and the changed condition code can affect a condi- 
tional branch instruction subsequent to the condition 
generate instruction, this unit outputs a condition deter- 
mination signal S212 to the condition determination 
judging unit 202. when the execution of the instruction is 
completed. 

Therefore, a program which is a processing object 
for the instruction prefetching apparatus of the second 
"embodiment is set suctvthat an instractiorrfalfilling^the^ 
above condition contains information indicating the fact 
within it. Due to the setting, a condition generate instruc- 
tion, which can affect a following conditional branch 
instruction when being analyzed, is implemented by 
adding the information indicating the fact in a process of 
generating an executable program such as compiling, in 
the second embodiment therefore, by giving an instruc- 
tion the information indicating that the instruction is a 
condition generate instruction, a condition determina- 
tion signal 212 is sent to the condition determination 
judging unit 202 at the execution of the condition gener- 
ate instruction. 

The prefetch address generating unit 200, the 
instruction buffer 203, the second decoding unit 204, 
and the condition code storage unit 206 are identical to 
the respective units 1 00 , 1 04, 1 05, and 1 06 in the appa- 
ratus of the first embodiment, and thus the description 
about the units is omitted. 

A description is given of the schematic operations 
of the instruction prefetching apparatus configured 
above according to the second embodiment. 

At a timing, in a prefetch address generating unit 
200, an address of an instruction to be fetched next is 
generated and output as a prefetch address signal 
S207. In the processor including the instruction 
prefetching apparatus, an instruction is fetched using 
this prefetch address signal S207 and the fetched 
instruction S209 is input to the first decoding unit 201 for 
decoding processing. 

The first decoding unit 201 judges whether the 
instruction S209 is a conditional branch instruction or 
not. When the instruction S209 is a conditional branch 
instruction, the first decoding unit 201 outputs to the 
prefetch address generating unit 200 a signal S208 indi- 
cating an address of a branch target for the conditional 
branch instruction while outputting to the condition 
determination judging unit 202 a signal S21 1 indicating 
a branch condition of the branch instruction. Further, 
whether the instruction S209 is a conditional branch 
instruction or not, this decoding unit outputs a signal 
indicating the content of the instruction S209 to the 
instruction buffer 104. 

After temporarily stored in the buffer memory 203, a 
signal indicating the content of the instruction is taken 
by the second decoding unit 204, and subjected to 
decoding processing to interpret the content of the 
instruction. The second decoding unit 204 outputs an 
instruction according to the interpreted content of the 



instruction to the operation performing unit 205 which 
performs operation based on the input instruction. The 
result of the operation is processed in the processor 
including the instruction prefetching apparatus, and 

5 when the result can affect a condition code, it is output 
to the condition code storage unit 206 for storage. 

In the instruction prefetching apparatus of the sec- 
ond embodiment, the operation performing unit 205 out- 
puts a condition determination signal S212 to the 

ix> — condittorrdetermirrationitriging-un 

condition code. More specifically, when the instruction 
S209 is a condition generate instruction and a condition 
code obtained by the execution of the instruction is used 
for executing a subsequent conditional branch instruc- 
ts tion, a condition determination signal S212 is output. 
Therefore, in the apparatus according to the second 
embodiment, for generating a prefetch address, a fact 
that a condition code stored in the condition code stor- 
age unit 206 can be used is transmitted to the condition 

20 determination judging unit 202. 

When both a signal indicating a branch condition 
and a condition determination signal S212 are input to 
the condition determination judging unit 202, a condition 
code is obtained from the condition code storage unit 

25 206 and output as a prefetch address information S210 
to the prefetch address generating unit 200. On the 
other hand, when a signal S211 indicating a branch 
condition is input but a condition determination signal 
S212 not input, the condition determination judging unit 

30 202 does not operate and a prediction obtained by a 
branch predicting unit (not shown) is input to the 
prefetch address generating unit 200 for use. The sub- 
sequent operation by the prefetch address generating 
unit 200 is equal to that in the first embodiment, and a 

35 prefetch address signal S207 is output as a device out- 
put of the instruction prefetching apparatus of the sec- 
ond embodiment 

Next, a description is given of the operation of the 
apparatus of the second embodiment under the pro- 

40 gram shown in figure 8 which is used in both the prior 
art and the first embodiment. In the operation of the 
apparatus of the second embodiment, since the same 
reference between timing and operation as that in the 
first embodiment is obtained, the description is given 

45 with reference to the timing chart of figure 3 used in the 
first embodiment. 

At a timing t 1 shown in figure 3, an address of 
instruction 400 is generated in the prefetch address 
generating unit 200 to be output as a prefetch address 

so signal S207. In the processor using the instruction 
prefetching apparatus, the instruction 400 is fetched 
using this prefetch address signal S207 and input to the 
instruction prefetching apparatus. At a next timing t2, the 
prefetched instruction 400 is input to the first decoding 

55 unit 201 for decoding processing. 

Since the instruction 400 is not a conditional branch 
instruction, a signal S208 indicating a branch address 
and a signal S211 indicating a branch condition are not 
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output. 

A signal indicating the content of the instruction 400 
is output to the instruction buffer 203. The second 
decoding unit 204 takes the instruction 400 from the 
instruction buffer 203, and subjects it to decoding s 
processing to obtain an interpretation that the instruc- 
tion 400 is an add instruction, and transmits the result of 
the decoding to the operation performing unit 205 by 
outputting a signal. The instruction 400 is a condition 
ngenerate^n5tructk5n^ti"th^-execu1^ result can affect — ro~ 
a conditional branch instruction 401 which follows. This 
fact, which is obtained from the information added to the- 
instruction 400 in compiling, is transmitted to the opera- 
tion performing unit 205 after interpretation by the sec- 
ond decoding unit 204. is 

The operation performing unit 205 performs addi- 
tion according to the instruction 400. Since the result of 
the addition can affect a condition code, it is output to 
the condition code storage unit 206 which stores a 
changed condition code. At a timing t 3 shown in figure 3, 20 
a conditional flag is decided. Then, the operation per- 
forming unit 205 according to the second embodiment 
outputs a condition determination signal S212 to the 
condition determination judging unit 202 based on the 
information about the instruction 400 transmitted to the 25 
second decoding unit 204. Receiving the condition 
determination signal S212. the condition determination 
judging unit 202a obtains a condition code S213 from 
the condition code storage unit 206. 

At a timing u, the instruction 401 as a conditional 30 
branch instruction is decoded by the first decoding unit 
201. Since the instruction 401 is a branch instruction, a 
signal S21 1 indicating a branch instruction is output to 
the condition determination judging unit 202. When the 
signal S21 1 is input, the condition determination judging 35 
unit 202 instructs the prefetch address generating unit 
200 to generate a correct address (an address of an 
instruction 403) as an address of an instruction to be 
executed following the conditional branch instruction 
401, based on the obtained condition code S213. 40 
Therefore, prefetching the instruction 403 is performed 
based on a prefetch address generated at a timing t 5 . 

Thus, in the instruction prefetching apparatus of the 
second embodiment it is set that a condition generate 
instruction includes information that the instruction is a 45 
condition generate instruction and can affect on a con- 
ditional branch instruction which follows, and at the exe- 
cution of the instruction, the operation performing unit 
205 generates a condition determination signal. There- 
fore, as in the first embodiment, correct prefetch so 
address can be generated without branch prediction if 
the condition is already determined before prefetching 
the conditional branch instruction. This prevents delay 
occurred at the execution of the branch instruction, real- 
izing more efficient processing. 55 

In the second embodiment, it is necessary to per- 
form the above-described processing for program com- 
pilation, and thus a program is required which includes 



such processing and corresponds to the apparatus of 
the second embodiment. This program, however, ena- 
bles to perform an operation corresponding to instruc- 
tion and to confirm the determined condition and 
generate a condition determination signal, thereby real- 
izing simplification of the device structure of the instruc- 
tion prefetching apparatus and the processing thereof. 

Claims 



1. An instruction prefetching apparatus for prefetching 
instruction from a storage unit in a computer exe- 
cuting the instruction, said apparatus comprising: 

a branch judging means for judging whether a 
prefetched instruction is a branch instruction 
which instructs branching or not and outputting 
a branch signal when that instruction is a 
branch instruction; 

a determined condition information generating 
means for judging whether a condition deciding 
to perform the branching of the branch instruc- 
tion is already determined or not when the 
branch signal is output, and outputting, to a 
prefetch address generating means, deter- 
mined condition information corresponding to 
the condition judged to be determined: and 
a prefetch address generating means for gen- 
erating an address of a prefetch target based 
on the determined condition information input 
from the determined condition information gen- 
erating means. 

2. The instruction prefetching apparatus defined in 
claim 1 including the determined condition informa- 
tion generating means, said means comprising: 

a condition determination signal generating 
means for judging whether the condition decid- 
ing to perform the branching of the branch 
instruction is already determined or not and 
outputting a condition determination signal 
when the condition is already determined; and 
a condition determination judging means for 
obtaining the determined condition when the 
condition determination signal is output, and 
generating determined condition information 
according to the obtained condition. 

3. The instruction prefetching apparatus defined in 
claim 2 including the condition determination signal 
generating means, said means comprising: 

a first instruction address storage means for 
storing an address of an instruction output from 
the branch judging means; 
a second instruction address storage means 
for storing the address of an instruction being 
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currently executed; and 
a comparing means for making a comparison 
between the address stored in the first instruc- 
tion address storage means and that stored in 
the second instruction address storage means 
and outputting the condition determination sig- 
nal to the condition determination judging 
means when the comparison shows that the 
addresses match. 



The instruction prefetching apparatus defined in 
claim 3 wherein the branch judging means judges 
whether prefetched instruction is a condition gener- 
ate instruction or not and, when the instruction is a 
condition generate instruction, outputs an address 
of the instruction to the first instruction address 
storage unit and a condition indetermination signal 
to the condition determination judging means, and 
further outputs information indicating the branch 
condition of the branch instruction to the condition 
determination judging means as the branch signal 
to be output and information indicating an address 
of a branch target of the branch instruction to the 
prefetch address generating means. 

The instruction prefetching apparatus defined in 
claim 4 wherein the condition determination judging 
means, receiving the condition determination sig- 
nal, outputs to the prefetch address generating 
means condition determination information indicat- 
ing whether an address to be used is the address of 
an instruction following the branch instruction or the 
branch target address. 

The instruction prefetching apparatus defined in 
claim 1 wherein the determined condition informa- 
tion generating means judges whether or not 
prefetched instruction is a condition generate 
instruction which determines a condition deciding 
to perform the branching and, when the instruction 
is a condition generate instruction, performs opera- 
tion according to the condition generate instruction 
to generate the determined condition information 
using the operation result. 

The instruction prefetching apparatus defined in 
claim 6 wherein the condition generate instruction 
includes information indicating that the instruction is 
a condition generate instruction. 

An instruction prefetching method for prefetching 
instruction from a storage unit in a computer exe- 
cuting the instruction, said method comprising the 
steps of: 

judging whether a prefetched instruction is a 
branch instruction which instructs branching, 
and outputting a branch signal when the 
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instruction is a branch instruction; 
judging whether a condition deciding to per- 
form the branching of the branch instruction is 
already determined or not when the branch sig- 
nal is output, and outputting determined condi- 
tion information corresponding to the already 
determined condition so that the information 
can be used in a following step for generating 
prefetch address; and 

generating-an-address of a prefetch-iarget 

based on the determined condition information 
when the determined condition information is 
output in the above determined condition infor- 
mation generating step. 

9. The instruction prefetching method defined in claim 
8 including the determined condition information 
generating step which includes: 

a condition determination signal generating 
step of judging whether a condition deciding to 
perform the branching of the branch instruction 
is already determined or not and outputting a 
condition determination signal when the condi- 
tion is already determined; and 
a condition determination judging step of 
obtaining the determined condition, when the 
condition determination signal is output, to 
generate the determined condition information 
based on the obtained condition. 

10. The instruction prefetching method defined in claim 
8 including the determined condition information 
generating step where a judgment is made whether 
or not a prefetched instruction is a condition gener- 
ate instruction which determines a condition decid- 
ing to perform the branching and, when the 
instruction is a condition generate instruction, per- 
forms operation according to the condition generate 
instruction to generate the determined condition 
information using the operation result 

1 1 . The instruction prefetching method defined in claim 
10 wherein the condition generate instruction 
includes information indicating that instruction is a 
condition generate instruction. 



/ 



12 



EP 0 840 209 A2 



Fig.1 



S110 

A 



S112 



100 



101 



prefetch address 
generating unit 



S114 



S111 



1 



120 



first 
decoding unit 



103 



S115 



condition determination 
judging unit 



106 

1 



104 



S113 



S116 



instruction 
buffer 



105. 



second 
decoding unit 



condition code 
storage unit 



107 

L 



operation 
performing unit 



storage unit for 
condition generate 
instruction address 



102 



S117 



108 



program 
counter 



109 



comparator 



condition determination 
signal generating means 



instruction prefetching 
apparatus 



13 



EP 0 840 209 A2 



Fig.2 



100 



152 

1 



address 
counter 



S110 

A 



adder 



53 



151 



selector 



S111 



[4] 



prefetch address 
generating unit 



S114 



14 



EP 0 840 209 A2 



!2 


Iress of 
ruction 
403 






hi 





CO 



CM 




CD 



CO 
LL 



-C If) 



C 

8 



5 o § 



/ 



15 



EP 0 840 209 A2 



Fig.4 (a) 
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